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Database engine 

us Pat. 5548769 - Filed Dec 18, 1992 - International Business I'vlachines Corporation 
Since the comparison of the iast two l<eys B,G wili result in the WS(A)<=WS(B) 
path to ... Step 1036 is executed to determine whether the sort is complete. ... 

Apparatus for realigning data 

US Pai. 5619713 - Filed Feb 17, 1995 ■ intemationai Business Machines Gorpoiation 
Since the comparison of the last two keys B,G will result in the WS(A)<=WS(B) 
path to ... Step 1036 is executed to determine whether the sort is complete. ... 

Database sort and^^r^^ 

1 1 shows an embodiment of the sort/merge unit 5 which uses additional hardware to 
... B+1 offsets (ie the offsets of the next two keys to be compared). ... 

Database engine predicate evaluator 

V ^ . \^ - - ^ ^> - - alien 

Since the comparison of the last two keys B,G will result in the WS(A)<=WS(B) 
path to ... Step 1036 is executed to determine whether the sort is complete. ... 

Database engine 

US Pat. 5537622 - Filed Oct 14, 1394 - knernationai Business Machines Corporation 
Since the comparison of the last two keys B,G will result in the WS(A)<=WS(B) path 
... 60 Step 1036 is executed to determine whether the sort is complete. ... 

Radix sorting method and means for minimizing movement of elements having .■. 

US Pat. 5490269 ■■ Filed Jan 13, 1993 ■■ international Business Machines Corporation 
Distribute the keys as in the conventional MSB Radix 20 Sort, namely: a. ... 
It has been found that if two keys agree on their 4 byte long prefixes then ... 

Database engine 

The binary merge sort is performed on Working Store size blocks of keys at the rate 
... Merging, is the act of combining of two or more ordered lists into a ... 

Database engine 

US Pat. 5537604 -■ Filed Oct 21 , 1994 ■■ International Business Machines Corporation 
1 1 shows an embodiment of the sort/merge unit which uses additional hardware ... 
Where the offsets are equal the quadwords of the two keys addressed by the ... 

Database engine 

1 1 shows an embodiment of the sort/merge unit which uses additional hardware ... 
Where the offsets are equal the quadwords of the two keys addressed by the ... 
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Sorting method and apparatus 

P.:^:. =-;S05;5-j - Fileci Ocr 23. 1385 
In a bin sort, to 1 0 sort eg, a large group of books according to author in .... 
Since the first characters of the two keys are equal, and since only these ... 
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